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Arrangement fox* adaptive bit: recovery 



The present Invention ; generally relates to an arrangement for 
adaptive bit recovery, and more specifically to an arrangement 
5 for adaptive bit recovery from an optical recording medium. It 
further relates to an apparatus for reading from and/or writing 
to recording media using such arrangement. 



Recently techniques have been developed for a channel adaptive 
10 recovery of data from optical recording media * However r due to 

• * 

the multitude of possible media types , e.g. Compact Disk, 
Digital Versatile Disk, Blu-ray Disk, and many other types, and 
the fact that some recording media types are not protected by a 
housing, a stronger monitoring of the adaptive processes is 

15 required. For this purpose several solutions were proposed to 
implement a reliable data retrieval processing. One solution is 
depicted in Fig, 1. h high frequency data stream HF captured 
from a recording medium is sampled and quantized in an analog- 
to-digital converter 1, resampled to the data channel clock 

20 rate by a sample rate converter 4, and fed to a bit recovery 

block 11 dealing with the channel adaptation. The channel clock 
for the resampling is recovered in a clock recovery block 10, 
which typically includes a phase locked loop 3 preceded by an 
equalizer 2. The data for this equaliser 2 is either received 

25 directly from the analog-to-digital converter 1 or as phase 
information from the bit recovery block 11. The obtained data 
and the clock are transmitted to a demodulator 9, which sends 
the demodulated data to error correction processing (to ECC) . 

30 The bit recovery block includes an adaptive equalizer 8 and an 
associated coefficient updating block 7, which uses the least 
mean square (LMS) algorithm and weights the output of the 
adaptive equalizer B with the recovered data after filtering by 
a target filter 5. Due to the increased intersymbol 

35 interference of current modulation schemes for channels of 

optical recording media a partial response maximum likelihood 
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detector 6 is provided for detecting the most likely data from 
the incoming data stream.' Since the channel modulation 
generally uses a run-length limited coding scheme it is common 
to employ a Viterbi decoder 6, 

5 

More recently it has been proposed to provide an adaptive 
Viterbi detector 14 as shown in Fig- 2. In this case, while 
monitoring the output of the Viterbi detector 15, i-e, the 
recovered data bits, the target values against which the 

10 likelihood of the possible data bit is measured are updated by 
a target value updating block 17. This is realised by comparing 
a best case value, i.e, the most likely value, with the data 
fed into the adaptive Viterbi decoder 15. A slicer 12 is 
provided for roughly eliminating DC components, which are not 

15 caused by the modulation but by data coupling. This is the 

digital counterpart of a decoupling capacitor trimmed for the 
lowest frequencies. The higher order DC component caused by the 

modulation changes on run-length time frames and is tackled in 

•j 

the equaliser 8. A state detector 16 follows the Trellis 
20 diagram of the Viterbi decoder 15 by monitoring the bit 

combinations . The Trellis diagram will be explained further 
below with reference to Fig. 9- For. example, the subsequently 
detected bits '++- f {i.e. bit order '1 1 0 f or state '4') only 
allow a transition to a following state 1 3 1 . From state f 2 p the 
25 transition may be to states f 4' and *5 ? . If an invalid 

transition is detected in the target update block 17 this 
target is not updated with the value of the corresponding input 
sampie P which should actually give a closer match to the 
correct- signal.. 

However^ adaptriva processes tsnd" to become . uns table., and 
caTrotrexsx^fcJLxta under - csrirs±n circumstances- lilia iiUjci aJ J ~ - irl .o ex 
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and to meet high speed data detection requirements. A scheme of 
such an arrangement is shown in Fig. 3- The auxiliary detector 
20 includes a pre-equalizer 21, a data pre-slicer 22, a non- 
linear equaliser 23, and a bit detector 24. This auxiliary 
5 detector 20 basically slices the bit information out of. the 
center of the resampled hf data- The detector 20 has certain 
limitations considering run-length dependent parasitic DC- 
components, and tends to misdetect the shorter run-length data 
bits. Nevertheless, the auxiliary detector 20 outperforms the 

10 Viterbi detector 14 when dealing with corrupted data regions on 
a recording medium and does not have the detection latency 
immanent to the filter length and path memory depth used in the 
Viterbi bit detection path 14. An event logic 25 as indicated 
in Fig. 3 decodes the data sample transition as above zero r 

15 zero or below zero and passes this information to the clock 
recovery block 10 (not shown here} together with the 
corresponding phase value. 

When dealing with several types of recording media and channels 
20 (e.g. DVD+RW, DVD-RW etc.) a high degree of flexibility is 
required for the adaptation processes. Some flexibility can 
still only be provided by a system reconfiguration initiated by 
a host control, but some flexibility is already within the 
scope of hardware implementation r due to the increased 
25 integration level of very large scale integrated circuits 
(VLSI) . 

It is an object of the present invention to provide an improved 
arrangement far adaptive bit recovery allowing a reliable bit 
30 detection exceeding the performance of common data detection 
processors. 

According to the invention, this object is achieved by an 
arrangement for adaptive bit recovery including an adaptive 
35 equaliser and an adaptive partial response maximum likelihood 
detector, which further includes enhanced control measures for 
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the adaptive equaliser and/or the adaptive partial response 
maximum likelihood detector- Favorably the enhanced control 
measures include an overflow control block for the adaptive 
equaliser for monitoring at least one of the adaptation 
5 coefficients. If the equaliser is realised as a simplified 
finite impulse response (FIR) Volterra filter, the overflow 
control block advantageously monitors the Volterra coefficient* 
Basically this coefficient is treated as a measure for the 
signal asymmetry. However, if the jitter of the incoming data 
ID is too high, this coefficient might run out of the intended 

data range* In a more general approach the overflow control is 
expanded to all coefficients- In the case of overflow a scaling 
block applies a scaling to the coefficient paths based on an 
output signal of the overflow control block. 

15 

Favorably, the arrangement further includes means for obtaining 
phase information by comparing the highest absolute coefficient 
value with its coefficient number. A constant group delay 
caused by the filtering always gives the maximum coefficient 

20 value at the same position. For an optimum filter coefficient 
set the middle tap has the highest value. The obtained 
information is passed to a host control as a phase teaming, for 
example as a flag indicating that the phase is on or off the 
optimum*, or as a position identifier indicating the coefficient 

25 having the highest value. 

According to a further aspect of the invention, the enhanced 
control measures include a control, logic for an adaptation 
constant (MU) for a coefficient update weight. The. coefficient 
30 update- weight i s _. .favorably larger during the beginning of the 
adaptation- process than, during normal opox£t±on. Favorably the - 
op^xafcLoa . o£_ tha .. co nLLul log±c is simpliriecl and xoncsiitrsxss. 
on._or«lv a :cqv cosffii^isLars-. The ccs££ic±3jrc;s. a:re £ii±jar^d F e»g. 
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locking might be unlocked either by the host control or by a 
lock time counter. The speed of adaptation is monitored by 
analyzing the gradient of the coefficient transitions. ' Since 
noise may cause larger changes of the slope of the coefficient 
5 transitions an effective pre-filtering is advantageously 

performed. In dependence on the value of the detected gradient 
a scaling of the adaptation constant is performed. Another 
information obtained by the monitoring is the state of 
adaptation during run-in. A small value of the gradient implies 
that the coefficient values do not change much and, therefore, 
implies an almost stable adaptation. 



10 



According to still a further aspect of the invention, the 
enhanced control measures include a state violation checker for 
15 monitoring the allowed states and indicating state violations, 
and a noise detector for detecting larger deviations of the 
target values. The recovered data are generally mapped to the 
respective Trellis state with the aid of a look-up table. The 
state violation checker monitors the allowed state. As soon as 
20 an invalid entry of the look-up table appears an error 
indication is generated and the target value update is 
disabled. In addition the noise detection block monitors the 
target values to detect larger deviations. This monitoring is 
favorably simplified to the middle value. For the noise level 
25 check the middle target value of the selected partial response 
estimate is filtered, mainly to remove low frequency components 
like a spurious DC offset, and compared with given noise levels 
noise. Even if the adaptation has actually settled, the target 
value changes exhibit a large activity. The noise level is 
preferably transmitted to the host control as a noise warning 
and is used for controlling a scaling of the target value 
update to reduce the Impact of input sample changes. • 



30 



35 



Advantageously, the enhanced control measures include a path 
memory and survivor control block for storing path decisions 
for each state and the most likely state. The path memory and 
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survivor control block favorably includes an output checker for 
finding invalid bit transitions. These can occur, for example, 
due to a path switching when the noise level is too high to 
calculate accurate probabilities for the most likely path. The 

5 path decisions for each state and the most likely state are 
stored in the path memory and survivor control block r which 
includes a plurality of path memory cells. Each cell includes a 
memory for the selected path id r a path mapper and a "next 
state '-state machine. The path mapper is basically a look-up 

10 table for all possible paths allowed by the relevant Trellis 
diagram. The 'next state 1 -state machine compares the incoming 
path id map with the offered minimum state to calculate the 
next state representing the nest ' most likely minimum state. By 
building up a chain of path memory cells these ■ operations are 

15 unrolled over the history of incoming data bit values. The 
output state of the last pm cell is translated into a most 
likely bit along this most likely Trellis path- At the output 
of the pm cells always valid states are found. The path along 
the Trellis diagram might change due to noise or data 

20 corruption, invalid bit sequences' may occur . Therefore, the 
output checker stores a certain number of bits, depending on 
the minimum (maximum) run-length of the selected channel 
• modulation^ and flags the current bit as violation or as clean. 
A demodulator is then able to determine a proper bit 

25 replacement according to its demodulation scheme. 

* 

Favorably the generated error information is provided to 
further processing units for supporting data processing, ^or 
example 7 error" locations can be indicated to the demodulation- 
30 block or an error correctrion control. 

Favorably.* an_ arraixg^menir-f Qar"adapt±sre~bifc recaoverjr accrxrdxng 
i ec 'chs ij^rsntiics!. is ucsid in sis ^ppsiraxxi^ for rea-dincr rrcs. 
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For a better understanding of the invention, an exemplary 
embodiment is specified in the following description with 
reference to the figures. It is understood that the invention 
is not limited to this exemplary embodiment and that specified 
5 features can also expediently be combined and/or modified 

without departing from the scope of the present invention. In 
the figures: 

« 

♦ 

F±9 - 1 shows a known arrangement for adaptive bit recovery; 

Fig. 2 schematically depicts an improved adaptive bit 

recovery block including an adaptive Viterbi 
decoder; 

15 Fig. 3 shows a bit recovery block including a main and an 

auxiliary detector; 

Fig. 4 depicts an exemplary embodiment of an arrangement 

for bit recovery according to the invention; 

20 

Fig. 5 shows a more detailed scheme of an adaptive 

equaliser; 

Fig. 6 illustrates the expansion of an overflow control to 

all filter coefficients; 

Fig. 7 shows an implementation of a MU logic- 

Fig. 8 depicts an outline of an adaptive Viterbi decoder; 

Fig. 9 illustrates a Trellis diagram for PR (1221) and a 

run-length limit of '2'; 

l 

Fig. 10 shows an implementation of an adaptive target value 

35 updating block; 



25 



30 
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Fig. 11 depicts the changes of the target values against the 

input data samples; and 

Fig. 12 shows an implementation of a math memory and 
5 survivor control block. 

i 

An exemplary embodiment of an arrangement according to the 
invention is depicted in Fig. 4. The circuit 11 includes a 
coarse asymmetry compensation block 26 and emits so called 
erasure flags era_eq, era_vit for indicating error locations to 
following processing stages like the demodulation block 9 or 
error' correction control. 



10 



15 



20 



25 



A more, detailed scheme of the adaptive equaliser 13 is shown in 
Fig. 5. The adaptive equalizer 13 is divided into the blocks 
equaliser 8 r target filter 5, and least mean square- (IMS) 
update 7, as depicted in Fig. 2. The equaliser 8 is realised as 
a simplified finite impulse response (FIR) Volterra filter 
following the basic formula 



yiri) = K + £ h K ) ■ *(« - m > ) + 2 US (m » m * } * (n " m2 } " * (n " m ' } {1) 

in which ho corresponds to the DC component, the second term to 
the linear FIR filter component, and the third term to a 
quadratic Volterra component. Higher order terms are neglected 
in this example. According to the implementation scheme this 
formula. is simplified and the equaliser 8 is divided into a 
linear FIR" portion 61 including an X delay unit 83 and a MAC. 
( multiply- accumulate ) unit 84, and a simplified Volterra 
portion S2 with c_dc_= h 0 and c_vol representing a quadratic 
filter coeffiJ3±sntr h s {m 3 , m 3 ) . For - this- cos£ficisntr only the- 

- - s a n— ^-i rr." " rrTTST^SQ nli'CL^LL'S 'BX^AtiiSiJLAJ- ! ~i~ f — —J——- — — 
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An example of a typical implementation shall be explained in 
the following- The linear FIR filter 81 includes a seven tap 
(N - 7) filter with a symmetrical coefficient set. Therefore 
the filtering at time sample n=0 is: 

5 

N = 7 

y -eq_ovt = Ct -x 0 +c 3 -*j +c 2 *x 2 +c 3 -x 3 + c 2 -# 4 + c x -x s + c Q -x B (2) 

This operation is divided into an X delay process performed by 
10 the X delay unit 83 and an add and multiply operation performed 
by the MAC unit 84. The X-vector element xs represents the hf 
input data at the group delay of the linear filter 81 and is 
squared and multiplied with the Volterra coefficient c_vol. It 
can be shown that the provision of an equaliser including such 
15 non-linear element improves the performance with regard to 

♦ 

channel adaptation in the case of distortion by non-linear 
effects such as a run-length dependent DC offset caused by 
domain bloom r i.e. asymmetry. 

20 For adapting the equalizer coefficients to the data channel a / 
new set of coefficients is calculated in the LMS update block 
7. Again the symmetric coefficient set allows a simplified 
implementation of the general LMS formula: 

25 C pcw =C4 d +ii<J^(tfout-eqout*yx (3) 

Basically the filtered feedback of the recovered data 
ref_data_in is compared with the equaliser output eq_out, 
weighted with an adaptation constant MU against the equalizer 

30 input j&jielr and integrated in a set of accumulators 72. In 
order to reduce the number of filter coefficients some 
debasement is accepted by assuming a symmetrical filter. This 
in return allows to simplify the calculations- For this purpose 
averagers 71 are provided. The feedback filter (target . filter) 

35 5 is a linear FIR filter including a delay unit 51 and a MAC 

* 
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unit 52 and following a partial response estimate for the 
considered data channel. Usually this filter 5 is defined by 
stating the (symmetrical) filter coefficients PR (abba) For 
esample, for DVD (digital versatile disk) PR(llll) and for BD 
5 (Blu-ray disk) PR (1221) are common. 

in order to match the coefficients the equalizer output eq_out 
and the X-vector, i.e. the equalizer input, are delayed by the 



30 



X delay unit 83 and an EQ delay unit 85, respectively. 

To improve and support the adaptation and error handling 
behavior a run-in delay, an overflow control block 8 6 for the 
filter coefficients and a MU control logic 74 are provided, 
which shall be described in the following. 

During run-in, i.e. after the. start of data retrieval following 
a jump, the host control delays the start of adaptation to 
prevent lock-ups or confusion. Typically, after a rough channel 
estimation by the adaptive equalizer 13 the adaptation of the 
viterbi decoder 15 is added. A loadable initialization counter 
73 within the adaptive equalizer 13 simplifies the 
start /restart process. As an example, in Fig. 5 this 
.initialisation counter 73 is included in the LMS update block 7 
of the adaptive equaliser 13. 

The filter coefficients tend to change rapidly in the beginning 
of the adaptive process. Depending on- the signal quality of the 
incoming hf data (Jitter, additive. Boise etc.) the adapt ivity 
might fail, or might match to wrong phases. Basically the middle 
tap of the linear- filler will, have" the highest absolute value.. 
ML deviations from- this, optimum give indications of signal, 
quality and_thexa£o=e- the possible quality of bit. recovery- 
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35 



coefficient is treated as a measure for the signal asymmetry 
However, if the jitter of the incoming data is too high, this 
coefficient might run out of the intended data range. A typical 
implementation would be: 

f 

5 

if (c_vol > 120) 

SCALE - 2; 
else 

SCALE = 1; 

10 end 

» 

Of course, the threshold value of 120 is only exemplary and has 
to t» e chosen in accordance with the actual implementation of 
the complete arrangement. The scaling is considered in the 
filter process, giving this coefficient a larger impact. 

In a more general approach the overflow control 86 is expanded 
to all coefficients, which is schematically illustrated in 
Fig. 6. The MAC unit 84, which includes the summations and 
multiplications for the Volterra coefficients, passes the 
coefficient values to a range checker 87. Depending on the 
overflow and the importance of a coefficient, which is selected 
by the range checker 87 via a selector 88, a scaling block 39 
applies a scaling to the respective coefficient path in the MAC 
unit 84. The selection can, for example, be determined by 
register settings or based on the detected maximum values of 
the coefficients. In general the middle coefficient should have 
the largest value, if this is not the case a phase error is 
introduced and other coefficients have to be scaled. In Fig. 5 
the scaling is indicated by the multiplier following the 
overflow control 8 6. in addition, phase information is 
favorably obtained by comparing the highest absolute 
coefficient value with its coefficient number, a constant group 
delay caused by the filtering always gives the maximum 
coefficient value at the same position. For an optimum filter 
coefficient set the middle tap has the highest value. The 
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obtained information is passsd to the host control as a phase 
warning either as a flag (e.g. PHASE OFF/ON OPTIMUM) or as a 
position identifier (COEFFO, COEFFl f COEFF2 , COEFF3, . . . ) . 

The MO logic 74 in the LMS update block 7 is provided for the 
coefficient update weight, which is favorably larger during the 
beginning of the adaptation process than during normal 
operation. A possible implementation of the MO logic 74 is 
depicted in Fig. 7. The operation is simplified and 
concentrates on only a few coefficients. Typically the middle 
tap of the linear filter has the highest coefficient value. In 
the symmetric seven tap example this is the coefficient c3. A 
noise free adaptation has the odd numbered coefficient as the 
nest highest value, but due to the possibility of phase 
distortion it might also be c2. The coefficient locations in 
the filter and LMS operation are indicated above in equation 

(2) . 

The coefficients are filtered, e.g. by a mean time average 
filtering, and compared by a comparing block 7 5 to find the 
highest value. Since this might change during the adaptation 
process/ a locking to a single coefficient is required, which 
can be unlocked either by. the host control or by a lock time 



counter . 



By analysing the gradient of the coefficient transitions the 
speed of adaptation is monitored. Since noise may cause larger 
changes- of the slope of the coefficient transitions an 
effective- pre-fil.tex±ng is advantageously performed. A simple 
.implementat±o.n of a gradient analysing: block 7S for finding- the 
gradient includes a delay line and. .a subtxa 
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if (grad > 20) 
MO = 1000; 



MO = 100; 
end 



given that the LMS weight is done by a division by a large 
number and therefore actually represents 1/m. Of course, the 
10 above values are only exemplary values. Bit shifts such as 

multiplications result in MO values around '8' depending on the 
bitwidth used in the IMS update operation. 

Another information obtained by the monitoring is the state of 
15 adaptation during run-in. A small value of the gradient implies 
that the coefficient values do not change much and, therefore, 
implies an almost stable adaptation.. 

As a second adaptation process in the arrangement for bit 
20 recovery discussed here, the Viterbi decoder 15 includes means 
comparable to the overflow control 86 or the MU logic 74. 
Details are discussed in the following. 

Fig. 8 depicts an outline of the adaptive Viterbi decoder 15 A 
25 Viterbi decoder is built up on the assumption that only certain 
transitions of bit levels are possible due to the given run- 
length limitation of the data channel modulation. These bit 
levels are compared with a partial response estimate of this 
channel. This partial response estimate does not represent the 
30 perfect representation of the channel, but allows to add enough 
noise margin to distinguish between bit value transitions even 
when dealing with data streams affected by a large amount of 
intersymbol interference (ISI) . Due to their different 
modulations different partial response estimates are used for 
35 DVD and BD. 
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The Viterbi decoder 15 in Fig. 8 realises a soft decision 
scheme by comparing the squared difference (Euclidian distance) 
obtained by a distance calculation block 150 with the so-called 
target values of the selected partial response polynomial . In 
order to be able to reconfigure the viterbi decoder 15 to the 
corresponding data channel an interface 151 to the host 
controller allows an initialisation upon start-up. 

An add-compare-select (ACS) unit 152 adds up the squared 
differences and compares the results along the possible 
transition paths. A diagram of such a scheme, which is known as 
Trellis diagram, is shown in Fig. 9 at the example of a BD 
Trellis diagram with run-length limit. '2'. Valid states are 
indicated as sequences of ' + ' and representing -0- and 

in a bit stream. All allowed transitions to other states for 
the next bit transmission are along the indicated lines in 
dependence on the type of transition. 

The ACS unit 152 maintains, therefore, a set of states and 
state value differences to the current incoming data value. The 
minimum distance to the data value gives the most likely 
transition. The state with the smallest value represents the 
• survivor path and is stored in a path memory and survivor 
control unit 153. Since the optimum distance is not found 
during the first bit transmissions a set of states and paths is 
kept. A typical value for the depth of storage is '15'. 

As an example of a Trellis diagram consider for an overall, 
value range (+128, . . . . -128) a data, value sequence -120,120,120 
resulting in. the state W (or- .tats ID 5) . A following data 
value, of '100' causes- a transition- to ei_ther_3 tato_ 4 or state 
fEath^ID.S or- 6). The partial, response for BD' is -selected as 

, , * . , - — _. | _m, «■■ «i— ~~! T I 



9. MAR. '2004 16:20 DTB PATENTS & ADMIN 

PD040028*Su*'090304 . 



NR. 826 S. 23 

•4 



- IS - 

as bit '0' the possible target values are given in Fig. 9 as 
6, -.4, -2, 0, +2, +4/ +6' . 

Example 1: 

5 PRU221), data sequence 1110 ~> 1* (+1) +2* (+1) +2* (+1) +1* (-1) ~+4 

The most likely next state for this transition is, therefore, 
state ' 4 1 . 

* 

10 Example 2: 

PR (1221) r data input 120, 120, 120, 100 with the assumption that 
the first three bits are already detected and the provision to 
scale the partial response sequence output to a range from +128 
to -128. 

15 

Target Value: 

not scaled: -6 -4 -2 0 +2 +4 +6. 
scaled: -102 -68 -34 0 +34 +68 +102 

20 path 5; 120* (102) +120* (102)+120* (102) +100* (68) 
path S: 120* (102)+12Q* <102)+120* (102)+100* (102) 

The value of the next state is given by the minimum path value 
added to the current state value. For state '5', therefore , two 
25 paths are possible and so on- The state with the smallest value 
is the most likely next state. Therefore, a decoder just needs 
to know this state to distinguish the most likely bit- 

Returning to Pig. 8, since the path memory and survivor control 
30 unit 153 needs to store the path each path has got an ID. As 
only four- different path decisions are required in the Trellis 
diagram the storage of binary digits for each required 
selection is sufficient. Therefore, four signals of path ID 
values contain basically binary digits to distinguish the path. 
35 This will be discussed further below. 
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To accomplish adaptation in the Viterbi decoder 15 in a target 
value updating block 154 updates for the target values are 
calculated. These updates are derived from the partial response 
estimate based on the data detection history and the incoming 
equalised data stream eq_out delayed by a delay element 156- 

In order to improve the performance of the arrangement for bit 
recovery during processing of erroneous data patterns a state 
violation checker 162, a noise detector 155, and a bit decode 
control are provided. These blocks are discussed in detail in 
the following. 

Fig. 10 shows a possible implementation of the adaptive target 
value updating block 154. The recovered data (reference data) 
are mapped to the respective Trellis state with the aid of a 
look-up table 160. The corresponding input sample of the 
Viterbi decoder 15, i.e. the delayed eq_out, is passed to an 
integration array 161 recalculating just this addressed target 
value. The integration is favorably implemented in the form 

TVnew=TVold+0 (TVold-TVnew) (5) 

with C as an integration constant. .The state violation checker 
162 monitors the allowed state. hs soon as an invalid entry of 
the look-up table 160 comes up an error indication is generated 
(state violated) and the target value update is disabled. 

in addition the noise detection block 155 monitors the target 
values to detect larger deviations... In the- figure this_ 
monitoring is_ simplified- to the middle value Tv3* . For this 
puxpwe it has to be. ensured- that thermadn. adaptation process. 
bas- already ended- or_ thatr ths gr»±L*«fc. of adaptation - is. Unasm. 
X£. it is. csanaod-thsfc ths alias. 1-toI is .s«ttlad. (err. slicsar 12 
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implementation a noise level check by a noise level checker 155 
is initiated as indicated in Fig,. 10. 

For the noise level check the middle target value TV3* of the 

♦ * 

5 selected partial response estimate is filtered, mainly to 

remove low frequency components like a spurious DC offset, and 
compared with given noise levels noise Ivl, A typical noisy 
case is shown in Fig. 11. Depicted are the changes of the 
target values against the number of input data samples- As can 

10 be seen, though the adaptation has actually settled, the target 
value changes exhibit a large activity. The noise level is 
preferably transmitted to the host control as a noise warning 
and is used to control a scaling of the target value update by 
a scaling block 163 to reduce the impact of input sample i 

15 changes. This is, for example, achieved by reducing the 
integration constant of the integration array 161. 

In Fig, 12 the path memory and survivor control block 153 is 
shown. The block 153 includes an output checker 175 for finding 
20 invalid bit transitions due to a path switching when the noise 
level is too high to calculate accurate probabilities for .the 
most likely path. 

The soft decision of the Viterbi decoder 15 stores the path 
25 decisions for each state and the most likely state in the path 
memory and survivor control block 153. The first stage is shown 
as 'pm cell l 1 170 and includes a memory 171 for the selected 
path id, a path mapper 172 and a 'next state' -state machine 
173, The path mapper 172 is basically a look-up table for all 
30 possible paths shown in the Trellis diagram of Fig. 9. Some 

> 

state transition paths do not need an extra path ID and 
consequently additional memory 17 1, since only a single option 
is possible. Such a case is, for example, the transition path 
from state ' 4 ' to state 1 3'. The 'nest state '-state machine 173 
35 compares the incoming path id map with the offered minimum 
state to calculate the next state representing the next most 
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likely minimum state. By building up a chain of path memory 
cells these operations are unrolled over the history of 
incoming data bit values. The output state of the last pm cell 
is translated into a most likely bit along this most likely 
5 Trellis path. In this way a state '4' would directly translate 
into a *-l ? (i.e. '0'} and a state '5' into a '+1' (i.e. '1'). 

m 

At the output of the pm cells always valid states are found. 
Since only the states are stored, i.e. 1 0 r 1, 2, 3, 4, 5', a 

10 decoder 174 is provided for the transcription of the states 
into a bit stream. * Since the path along the Trellis diagram 
might change due to noise or data corruption, invalid bit 
sequences may occur. Therefore, for BD the output checker 175 
stores three (nine) bits, depending on the minimum (maximum) run- 

15 length of the selected channel modulation, and flags the 
current bit being fed to the demodulator 9 as violation 
(erasure flag set) or as clean (erasure flag cleared) . The 
demodulator 9 is then able to determine a proper bit 
replacement according to its demodulation scheme. 



20 
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1- Arrangement for adaptive bit recovery including an 
adaptive equalizer (13) and an adaptive partial response 
maximum likelihood detector (14), characterised in that the 
arrangement includes enhanced control measures for the adaptive 
equalizer (13) and/or the adaptive partial response maximum 
likelihood detector (14) . 

2. Arrangement according to claim 1, characterised in that 
the enhanced control measures include an overflow control block 
(86) for the adaptive equalizer (13) for monitoring at least 
one of the adaptation coefficients. 

15 3. Arrangement according to claim 2, further including a 
scaling block (8 9) for applying a scaling to the coefficient 
paths based on an output signal of the overflow control block 
(86) . 

20 4. Arrangement according to claims 1 or 2, further including 
means (87) for obtaining phase information by comparing the 
highest absolute coefficient value with its coefficient number. 



35 



5. Arrangement according to claim 1, characterised in that 
the enhanced control measures include a control logic (74) for 
an adaptation constant for a coefficient update weight. 

V 

6. Arrangement according to claim 5, further including a 
gradient analyzing block (76) for analyzing a gradient of the 
coefficient transitions for monitoring the speed of adaptation. 

7. Arrangement according to claim 6, further including a set 
level block (77) for performing an adaptation coefficient 
scaling in dependence on the value of the detected gradient. 
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8. Arrangement according to claim 1. characterized in that 
the enhanced control measures include a state violation checker 
(162) for monitoring the allowed states and indicating state 
violations, and a noise detector (155) for detecting larger 

5 deviations of the target values. 

9. Arrangement according to claim 8, further including a 
controllable scaling block (163) for scaling the target value 
update to reduce the impact of input sample changes. 
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10. Arrangement according to claim l r characterised in that 
the enhanced control measures include a path memory and 
survivor control block (153) for storing path decisions for 
each state and the most likely state. 

11. Arrangement according to claim 10, further including an 
output checker (175) for finding invalid bit transitions. 

12. Arrangement according to one of claims 1 to 11, 
characterised in that generated error information is provided 
to further processing units (9) for supporting data processing . 

13. Apparatus for reading from and/or writing to recording 
media, characterised in that it includes an arrangement 
according to one of claims 1-12 for adaptive bit recovery. 
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Arrangement for adaptive bit recovery. 

» 

The present invention relates to an arrangement for adaptive 
bit recovery, and to an apparatus for reading from and/or 
writing to recording media using such arrangement . . 
According to the invention, an arrangement for adaptive bit 
recovery including an adaptive equalizer (13) and an adaptive 
partial response maximum likelihood detector (14) further 
includes enhanced control measures for the adaptive equaliser 
(13) and/or the adaptive partial response maximum likelihood 
detector (14) . 
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